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УДК 512.64+517.5 
Об описании предельного спектра ленточных тёплицевых матриц 


С. А. Золотых, В. А. Стукопин 
(Донской государственный технический университет) 


Решается задача описания предельного множества последовательностей собственных значений ленточных 
тёплицевых матриц растущих размеров (предельного спектра) с заданным символом. Предельный спектр 
ленточных тёплицевых матриц описан как полуалгебраическое множество, то есть как множество решений 
некоторой системы алгебраических уравнений и неравенств. При решении задачи использована техника вы- 
числения результантов многочленов нескольких переменных. Сформулирован в частном случае алгоритм 
нахождения предельного спектра. Рассмотрен пример вычисления предельного спектра для конкретного 
символа. Данные результаты уточняют классические результаты Ф. Спитцера и П. Шмидта об описании пре- 
дельного спектра ленточных несамосопряжённых тёплицевых матриц. Следует отметить, что эти классиче- 
ские результаты в значительной степени являлись теоремами существования и вопрос об эффективном 
нахождении предельного спектра Ф. Спитцером и П. Шмидтом не рассматривался. 
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Введение. Тёплицевы (и связанные с ними ганкелевы) матрицы — это один из наиболее важных 
для приложений класс матриц, появляющийся в задачах фундаментальной математики, теорети- 
ческой физики, механики, а также в многочисленных инженерных приложениях [1]. 

В данной работе рассматривается задача описания предельного множества последова- 
тельностей собственных значений ленточных тёплицевых матриц растущих размеров (предельно- 
го спектра) с заданным символом, как множества решений некоторой системы алгебраических 
уравнений и неравенств. Основной результат работы состоит в построении алгоритма, строящего 
такую систему алгебраических уравнений и неравенств. Отметим, что этот алгоритм рассматрива- 
ется лишь в частном случае, с целью более выпукло представить основные идеи авторов. 

Задача описания предельного спектра является важной и трудной задачей спектральной 
теории тёплицевых операторов, имеющей многочисленные применения в математической физике. 
Впервые такая задача была исследована Ф. Спитцером и П. Шмидтом в работе [2] (см. также ра- 
боты [5], [6], посвящённые исследованию этой же задачи). Ф. Спитцер и П. Шмидт показали, что 
предельный спектр является аналитическим одномерным множеством, точнее, он либо состоит из 
одной точки, либо является объединением конечного множества аналитических дуг. 

Позднее Дж. Ульман доказал связность предельного спектра [3]. Несмотря на столь по- 
чтенную историю вопроса описания предельного спектра, до сих пор нет алгоритмически эффек- 
тивных способов его точного нахождения. В данной работе несколько усиливается результат, опи- 
санный в [2], и доказывается, что предельный спектр является полуалгебраическим множеством. 

Данная работа выполнена при финансовой поддержке федеральной целевой программы 
«Научные и научно-педагогические кадры инновационной России» в рамках мероприятия 1.2.2 
(госконтракт номер П1116), а также при финансовой поддержке Министерства образования и 
науки Российской Федерации, соглашение 14.А18.21.0356 «Теория функциональных пространств, 
операторов и уравнений в них». 
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Постановка задачи. Пусть К — комплекснозначная функция, аналитическая в окрестности 
окружности единичного радиуса 5" ={2=С:|2|=1}: 
ее а (1) 


КеР 


Будем обозначать через Т,(Ё) тёплицеву матрицу размера пхп, то есть матрицу 


п 


Ш м м 
(а, ). ‚., Матричные элементы которой задаются формулой а,, =а 


п 


где а, находится 


1-7! 
из уравнения (1). Отметим, что у тёплицевой матрицы на каждой из диагоналей, параллельных 
главной, стоят одинаковые элементы. Если для К <-г идля К>Й а, =0, то есть аналитическая 


Ш 
функция / (2) превращается в лорановский полином #(2)= »` а,2“ , то соответствующая такой 
К=-г 


функции тёплицева матрица называется ленточной. 
А 
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—1 
Упорядочим собственные значения А л 


‚и: Матрицы Т, (Е ) так, что 


п 











при 


пи | 


Г <}. Множество предельных точек последовательностей И будем называть предельным 


=: 
спектром последовательности тёплицевых матриц ТГ. (Е В и обозначать через о, (Ё). 
п = | 


Цель настоящей работы — установить связь между предельным спектром и функцией 
Е (2) (которую также называют символом каждой из матриц последовательности {7 (+ ). От- 


п 


метим, что последовательность {а,},_ 


является последовательностью коэффициентов Фурье- 
Лорана функции / (2). 

Классическая теорема Сегё, которую также называют слабой теоремой Сегё [1, 4], утвер- 
ждает, что в случае, когда символ является вещественнозначной функцией, а матрицы Т, (#) яв- 
ляются самосопряжёнными, предельный спектр последовательности тёплицевых матриц 


{7, (#)}_, собразом символа функции # (2): 


в, (Г) =В (Г) ={! (2):2е5\}. (2) 
В общем случае связь между предельным спектром о, (Е ) и символом Ё (2) является гораздо бо- 


лее сложной, и при рассмотрении большого числа примеров кажется случайной. Тем не менее, 
как показано ниже, эта связь существует, так, что по символу в результате некоторой алгоритми- 
ческой процедуры вычисления можно найти предельный спектр. Этот результат является уточне- 
нием классических результатов Ф. Спитцера и П. Шмидта, являющихся в значительной степени 
теоремами существования. 

Классические результаты. Приведём классические результаты Ф. Спитцера и П. Шмидта об 


описании предельного спектра 0, (1) последовательности ленточных тёплицевых матриц 


п 


@(2,^)=2' (#(2)-^)=а,+а 


Г —г-1 


{7 (Г). Свяжем с символом ленточной тёплицевой матрицы #(2)=У" а, многочлен 





2+...+(а -^)2’ +...+а,2’". Тогда имеет место следующая 


теорема. 
Теорема 1. (Ф. Спитцер, П. Шмидт, [2]). Пусть 2, (Л),2, (^),...2,„..(^) — комплексные 


корни многочлена О(2,^), с учётом их кратности, упорядоченные по возрастанию их модулей, 
а, (Л) = 





2, (^) . Тогда предельный спектр описывается следующим условием: 


1 
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о, (Е) = [Л =С| а, (^)=а,.,(^)}. (3) 
Основные результаты. В данном разделе описан предельный спектр как множество решений 
системы полиномиальных уравнений и неравенств. Рассматривается также алгоритм нахождения 
этой определяющей предельный спектр системы алгебраических уравнений и неравенств. 

Прежде всего, напомним важное в дальнейшем понятие результанта многочленов не- 
скольких переменных [5]. Эта конструкция не является так же хорошо известной как результант 
двух многочленов от одной переменной. Идея определения результанта в общем случае состоит в 
следующем. Пусть имеется система алгебраических уравнений, левую часть которой составляют 
многочлены #,...,Ё,, множество решений которой х,,...х,„ — конечно, и полином д. Произве- 
дение значений многочлена д в точках, являющихся общими корнями многочленов системы, 


называют результантом: 
М 
ВЕБ (А, ига) = 90%.) 
К=1 


Следует ещё раз отметить, что многочлены #,....Ё, Е ИО являются многочленами от мно- 


гих переменных. Поле К удобно считать алгебраически замкнутым, в нашем случае можно огра- 
ничиться случаем К =С . В этом случае по теореме Безу (в случае общего положения) множество 


общих решений состоит из М =^ .....г, решений, где г, = 9ед (Е,),К =1,...П . Возможны модифи- 
кации этого определения. Например, 9=9(Ё,....Ё»), и результант равен значению многочлена 
9 вобщих корнях системы уравнений # (х) =0,...,/, (х) = 0. При этом система может состоять и 


из одного многочлена. Способы вычисления результанта могут быть разнообразными, но, по су- 
ществу, в конечном итоге сводятся к использованию методов коммутативной алгебры и выборам 
специальных базисов. Удобно использовать, так называемые базисы Грёбнера, связанные со специ- 
альными упорядочениями множества мономов [6]. Ниже используется одно из таких упорядочений. 

Напомним определение результанта в случае двух переменных (и трёх многочленов). 
Пусть А, К, е К Жьх, | — многочлены двух переменных с коэффициентами из поля К, 


Х = (хи). Далее ограничимся случаем, когда К=С совпадает с полем комплексных чисел. 
Пусть 4е9(Ё)=п,,/=1,2, М=п, -п, . Рассмотрим также многочлен деК]Х |. Мы хотим опреде- 
лить результант Кез (а 9) ‚ как выражение пропорциональное произведению значений много- 
члена д в общих нулях многочленов #,№. Выберем упорядоченный базис: 


М =, и" |0 < реп бер. < пк =1,...М. (4) 





Будем называть элементы из этого множества М степенными произведениями. Многочлен 
в(х) ЕК [хи их, | называется приведённым относительно М, если он представляется в виде ли- 


нейной комбинации степенных произведений из М. Можно показать, что для многочленов обще- 
го положения А,К, еК|х‚‚х,| можно редуцировать произвольный многочлен /(х)еК[х,,х, | 


по модулю многочленов а то есть найти такие многочлены а,, а, е К [ых | ‚ что многочлен 
Па (х„х,) =р (х„х,)-а, (жьх,)й (х,,х,)-а, (хх, ) К (х,х,) 
является приведённым относительно М. Пусть АА — множество общих нулей многочленов 


^,Г,. Тогда, очевидно, что /,„ (^,)=1(^,),1< 1 <М. 


И] 
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Приведём многочлены ц, (Х)9(Х),Х = (х,,х,), по модулю М и обозначим получившие- 
ся многочлены через д, : 
№ (Х)9(Х)=а„ (Х)"(Х)+а„, (Хх) (Х)+ 9, (Х), 
9%(Х)=Ваы, (Х)+...+ Вии (Х). 
Подставляя Х =^, в приведённые выше равенства, мы получим 
Вии (^,) +=. + Бывы (^,} = ни (^,)9 (^,). 
Эти равенства легко записываются в виде следующих матричных тождеств: 


9 (Л 0 у 0 
и и ; Ы (^,) ы (^, о (ли) 
ВУ =И ал И Я 
х: аи а” к а х 
0 Е ны (9) в 0) ны (№) 
Вычисляя определитель от левой и правой частей, получаем, что 
де((В) =Вез(&,/,;9). (5) 


Сформулируем теперь теорему, грубо описывающую предельный спектр как подмножество неко- 
торого одномерного полуалгебраического множества. 
Теорема 2. Пусть 


Ш 
Е хае о 
К=-г 
К . . 
@(2,^)=2“ (а(2)-^), ©, (х,у,^) =Ве (9 (х+/у,^)), ©, (х,у,^)=1т(@ (х+,^)), 
А(2,,2„,и,^)=Ве5 (©, (х,у,^), О, (х,у,^);9=и-2- 2. . 
Тогда предельный спектр содержится в следующем полуалгебраическом множестве решений сле- 
дующей системы уравнений и неравенств: 

Вез(А(2,,2,и,^);А’(2.,2,,и,^))= 0 Лт(2, ) = О,1т(2, ) = 0,1т(и) = 0,Ве (и)>0. (6) 
Доказательство. Подробное доказательство теоремы достаточно громоздко. Ограничимся лишь 
схемой доказательства. Заметим, что надо всего лишь проверить, что если для точки Л ком- 
плексной плоскости выполняются условия теоремы 1, то для неё обязательно выполняется и 
условие (6). Этот факт проверяется просто с использованием приведённого выше определения 
результанта. На самом деле можно немного усилить доказываемый результат и показать, что 
условие (6) описывает одномерное вещественное полуалгебраическое множество. 


Опишем теперь точно предельный спектр. Для простоты ограничимся частным случаем 
г+В=Зи 2, (Л),2, (^),2, (^) — корни многочлена О(2,^). 


Введём следующие — обозначения Пусть — И =|^:Вез(А(\, и), А, (\»и)} =0}, 
и, = [^: Вез(А(Л,и),А’ (Л,и)) = 0}. Понятно, что Ш ={^:а, (Л) =а, (Л) =а, (^)}. Множество 
и\и распадается на два  непересекающихся — замкнутых — подмножества 
и = [Л:а, (^) =а, (^) <а, (№)} и М, ={Л: а, (^) <а, (^) = а, (^)}. Тогда множество (, 5М, и будет 


совпадать с искомым предельным спектром. Таким образом, получаем следующую теорему. 
Теорема 3. Предельный спектр совпадает со следующим полуалгебраическим множеством: 
ОЕ: (7) 
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Замечание. Нетрудно видеть, что, по существу, условие (7) даёт алгоритм нахождения предель- 
ного спектра, поскольку каждое из множеств, входящих в (7) допускает алгоритмически эффек- 
тивное описание в терминах обычных результантов, так как наличие у многочлена / корня крат- 


ности, не меньшей чем К, может быть записано в виде условия: вез ( (х), Г“ (х)) =0. То есть, 
каждое из множеств, входящих в условие (7) является алгебраическим и эффективно описывает- 
ся как множество нулей многочлена, а разность алгебраических множеств, как известно, является 
полуалгебраическим множеством. Следовательно, полуалгебраическим множеством является и 
всё множество, описываемое условием (7). Последнее также влечёт возможность алгоритмиче- 


ского описания данного множества. 
Пример вычисления предельного спектра. 


Возьмём многочлен: а(2)=2 “+2. В этом случае, получающиеся матрицы являются са- 
мосопряжёнными и спектр их, а следовательно и предельный спектр, будет вещественным. 

Вычислим О (2,^): 9(2,^)=2(а(2)-^)= а +2-^)=1-^2+27. 

Полученный результат преобразуем к виду О, (х,у,^) + Ю, [8 у,^) : 

О, (х,у,^) +0, (х,у,^)=1-^(х+М)+(х + и) , 
©, (х,у,^) +, (х,у,^)=1-Ах - Му +х* +25 - у? =1-Ахчх* - у? +1 (-Ау +2ху), 
©, (х,у,^) =1-Ах-х* - у*, 0, (х,у,^) =-Ах + 2ху 

Обозначим многочлены О, (х,у,^), О, (х,у,^), через Ё и №, соответственно, а также рассмот- 


рим многочлен 9(и,х,у)=и-(х?+у?) и, таким образом, имеем три многочлена: 
В =1- А+? у, Б=-Ах +2ху, 9(и,х,у)=и-(х*+у?). 


Будем выполнять разложение многочленов по базису: М = ЖИ у?} : 

Выразим:  х’=ЁЕ+у’ + Ах -1, =, +5, тогда  9(и,х,у)=и-х?-у’ = 
=и-Ё-2у? - Ах +1. 

Вычислим: 


хд = хи — Х —2ху? — Ах? +х=хи - [+ (чу? +Ах-1)+х= 





= (-х-л^)Е — УБ —2Ау? + (и- №? +1) х+^ 








уд = уи- УЕ -2у?- ху +у; 
уд = у?Е — хуь, + (и-1)у*. 
Составим матрицу из остатков: 


9 ха у9__У’9 
1 (и+1) ^ 0 0 

хо -—^ (и-№-) 0 0 

у 0 0 (и-1) 0 
у?" = _2^ о (и-1) 





Вычисляя определитель матрицы, получаем: 
А(х, уни, А) = -2и? + и* — ИА? + 22? — иЗА? +1. 
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Если вычислить А’ (х, Ули, ^) : 

А, (х,Ули,^) =-4и + 4и? — №? + 4иА? — Зи?^*. 
Тогда, Вез (А(х,У,и,^); А, (х,У,и,^)) =0,, поскольку у многочлена А(х,у,и,^) и его производ- 
ной есть общий корень —1. Следует исключить этот корень и опять использовать условие равен- 


ства нулю результанта. Но проще сразу найти условие кратности корней многочлена 
А(х,у,и,^). Таким образом, исключая кратный корень [и =1 ], получим корни: 

р 1+ а 4/2, т 1 1 а 4^?. 

2 2 2 2 
Можно было сразу найти разложение результанта, получив искомые корни, что быстро даёт ре- 
шение задачи: 





и из + 20? (А? -1)- и? +1=0 
эыемь, = [ш= 1], =1м 1+7 ГА4 4% изм 1 ай 4х || 


Мы видим, что в силу условий (6) Л может быть любым вещественным числом. Далее необходимо 
использовать условия, описывающие множество (Ш; (то есть, по существу, (7)), но проще исполь- 











зовать условие наличия лишь двух вещественных корней. Осталось заметить, что третий и чет- 
вёртый корни обязаны быть комплексными, то есть должно выполняться условие: Л? —4 < 0. 
Исходя из этого, можно сделать вывод о том, что точка ХЛ является точкой предельного 
спектра в том и только в том случае, когда Л < [-2;2] . Таким образом, предельный спектр в этом 
случае совпадает с отрезком [-2;2]. 
Данный результат можно подтвердить следующими рассуждениями. Так как 
@(2,^)=2(а(2)-^)=2(2'-Л+2)=1-^А2+2?, то многочлен © (2,^) имеет следующие корни: 


^+ Л? — 4 
ны 


отрицателен, то есть когда |\|<2 или -2<^<2. 


: Модули корней совпадают в том и только в том случае, когда дискриминант 


Заключение. Данная работа содержит промежуточные результаты. В частном случае рассмат- 
ривается алгоритм, дающий описание предельного спектра. В общем случае описание такого ал- 
горитма становится более громоздким. Наличие алгоритма, дающего точное (а не приближённое), 
описание предельного спектра представляет несомненный теоретический интерес. Возникают 
естественные вопросы о скорости работы такого алгоритма, о его практической применимости и 
эффективности. В дальнейшем планируется вернуться к рассмотрению этих вопросов. Интерес- 
ным, хотя и весьма сложным, вопросом является также обобщение теоремы 2 данной работы на 
другие классы тёплицевых несамосопряжённых матриц [7]. Сложность такого рода результата 
понятна в силу того, что он должен включать в себя теоремы типа слабой теоремы Сегё для этих 
классов несамосопряжённых тёплицевых матриц. 
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ОМ РОКМУГАТТОМ ОЕ |1МТТАВУ ЗРЕСТКУМ ОЕ ВАМОЕО ТОЕРЫТ2 МАТКТСЕ$ 


$. А. ХооКуКН, У. А. 56иКорт 
(Роп За Тесптка! Упмег$Ку) 


А роет оп {Пе юЮгтшайоп ог пе ИЕ её Гог {Пе 5едиепсез о! псгеазтд ТоерШ2 тайсез е/депма/иез (оЕ пе 
Итйагу зресёгит) ийй {пе спо5еп 5утВо! 15 зо/№еа. Тре тйагу зресёгит о! {пе Бапаеа Тоер! тайтсе$ [5 ае- 
$СПЬЕА аз а ептиа/дебга/с её уЁ а 5оиНоп 5е{ оЁ оте зу$ет о! а/дебгас едиаНоп$ апа педиа!#е5. [п ве 50- 
/иВоп юЮ пе рго Мет, те тшНмапейе гезийапЕ {есйтдие /5 иед. Ап адогИтт оЕ пе Итйагу 5ресгит а®етт/та- 
Воп 5 Югтиеа Юг те рагисшаг сазе. Ап ехатр/е о! {те Итйагу зресёгит сотршаНоп г {те рес с зутБо! 
[5 СОПЯАЕгГе4. ТПесе гези/ 5 спеск {те сазхса! гезиз Бу Е $ригег апа Р $сптиЁ оп {Пе дезспрноп оЕ {пе Итйагу 
5ресгит о! те поп-зейаотЕ ТоерШ2 таётсез. [Е звош! А Бе роте оиЕ ЁпаЁ пезе сага! гези5 аге $197/!- 
сапНу ех1епсе {теогетз, апа пе ргоМет оп {те ейесйуе сотриайоп оЁ тйагу зресёгит Бу Е $рИтег апа Р 
ФсНтИЕЕ 15 поЁ сОПУЕГец. 

Кеуигога&: Бапаеа Тоерг таё"сез, ИтйКагу зресгит, гезийапЕ Тоерт таёих утро! 
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